#include <stdio.h>

// 定义一个 void 函数 fun()，该函数实现的功能是对一维数组进行排序，
// 在 main 函数中定义一个数组 a，通过输入端输入数组中的元素，
// 调用 sz()函数对数组进行由小到大排序，最后输出排序后的数组元素

// 排序函数
void sort(int a[], int n);

void main()
{
    int a[5] = {3, 5, 4, 1, 2};
    int i;
    sort(a, 5);
    for (i = 0; i < 5; i++)
    {
        printf("a[%d]=%d\n", i, a[i]);
    }
}

void sort(int a[], int n)
{
    int i, j, k, temp;
    for (i = 1; i <= n; i++)
    {
        k = 0;
        for (j = 1; j <= n - i; j++)
        {
            if (a[k] < a[j])
            {
                k = j;
            }
            temp = a[k];
            a[k] = a[n - i];
            a[n - i] = temp;
        }
    }
}